Hidden Congruent Deduction

نویسندگان

  • Grigore Rosu
  • Joseph A. Goguen
چکیده

Grigore Ro su and Joseph Goguen Department of Computer Science & Engineering University of California at San Diego

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Deduction-detachment theorem in hidden k-logics

Modern software systems usually deal with several sorts (types) of data elements simultaneously. Some of these sorts, like integers, booleans, and so on, can be seen as having an immediate, direct nature and therefore are called visible, and they are contrasted with the others, like types of objects (in OO sense), which are called hidden sorts. A language used to specify such software system ha...

متن کامل

Incompleteness of Behavioral Logics - 7

Incompleteness results for various behavioral logics are investigated. We show that hidden algebra, observational logic, coherent hidden algebra and other current generalizations of hidden algebra do not admit complete deduction systems for equational behavioral satisfaction. The technique used is reduction from a non-recursively enumerable problem to behavioral validity. In fact we show a stro...

متن کامل

Hiding More of Hidden Algebra

Behavioral speci cation is a rapidly advancing area of algebraic semantics that supports practical applications by allowing models (implementations) that only behaviorally satisfy speci cations, in nitary data structures (such as streams), behavioral re nements, and coinduction proof methods. This paper generalizes the hidden algebra approach to allow: (P1) operations with multiple hidden argum...

متن کامل

Admissibility of Cut in Congruent Modal Logics

We present a detailed proof of the admissibility of cut in sequent calculus for some congruent modal logics. The result was announced much earlier during the Trends in Logic Conference, Toruń 2006 and the proof for monotonic modal logics was provided already in Indrzejczak [5]. Also some tableau and natural deduction formalizations presented in Indrzejczak [6] and Indrzejczak [7] were based on ...

متن کامل

A Complete Calculus for Equational Deduction in Coalgebraic Specification A. Corradini a Complete Calculus for Equational Deduction in Coalgebraic Speciication

The use of coalgebras for the speciication of dynamical systems with a hidden state space is receiving more and more attention in the years, as a valid alternative to algebraic methods based on observational equivalences. However, to our knowledge, the coalgebraic framework is still lacking a complete equational deduction calculus which enjoys properties similar to those stated in Birkhoo's com...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998